Masala #0798

$N$ ta elementdan iborat $A$ massiv berilgan. $i, j (i \ne j,1 ≤ i, j ≤ N )$ juftligining barcha mavjud qiymatidan hosil qilingan $(Ai ∧ Aj) ⊕ (Ai ∨ Aj)$ qiymatlarning eng kichik qiymatini aniqlang.

Bu yerda:

• ∧ - bitwise AND operatori
• ∨ - bitwise OR operatori
• ⊕ - bitwise XOR operatori

Birinchi satrda bitta butun son, $T(1 ≤ T ≤ 10^3)$ testlar soni kiritiladi. Har bir test uchun:

• Birinchi satrda bitta butun son, $N(2 ≤ N ≤ 10^5)$ soni, $A$ massiv elementlar soni kiritiladi.
• Ikkinchi satrda $N$ ta butun son, $A_1, A_2, \dots , A_N (0 ≤ A_i ≤ 10^9)$ sonları kiritiladi.

Eslatma: Barcha testlardagi $N$ larning yig’indisi $10^6$ dan oshmaydi.

Har bir test uchun alohida qatorda masala javobini chop eting!